package 第一讲基础算法;

import java.util.Scanner;

public class AcWing795 {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int m=sc.nextInt();
		int[] a=new int[n+1];
		for(int i=1;i<=n;i++) {
			a[i]=sc.nextInt();
		}
		int[] preSum=new int[n+1];
		for(int i=1;i<=n;i++) {
			preSum[i]=preSum[i-1]+a[i];
		}
		while(m-->0) {
			int l=sc.nextInt();
			int r=sc.nextInt();
			System.out.println(preSum[r]-preSum[l-1]);
		}

	}

}
